ESTIMATES FOR THE CONCENTRATION FUNCTIONS IN THE 
LITTLEWOOD-OFFORD PROBLEM 



YULIA S. ELISEEVA\ FRIEDRICH GOTZE^, AND ANDREI YU. ZAITSEVi'2>3 

Aq I Abstract. Let X,Xi, . . . ,Xn be independent identically distributed random variables. 

In this paper we study the behavior of the concentration functions of the weighted sums 

^D I X]fc=i (^kXk with respect to the arithmetic structure of coefficients ak- Such concentration 

^^ ■ results recently became important in connection with investigations about singular values 

JH I of random matrices. In this paper we formulate and prove some refinements of a result of 

' Vershynin (2011). 

o' 

1. Introduction 

y ■ Let X,Xi, . . . ,Xn be independent identically distributed (i.i.d.) random variables with 

• ! common distribution F = C{X). The Levy concentration function of a random variable X 

^ ' is defined by the equality 

Q{F,X) = sup F{[x,x + X]}, A > 0. 
xeR 

Let a = (ai, . . . , a„) G R". In this paper we study the behavior of the concentration func- 
K*- ■ tions of the weighted sums Sa = J22=i '^kXk with respect to the arithmetic structure of 

coefficients ak- Refined concentration results for these weighted sums play an important role 
t^^ \ in the study of singular values of random matrices (see, for instance, Nguyen and Vu |14j . 

^ ' Rudelson and Vershynin [T7] , [TS] , Tao and Vu [12] , [2D] , Vershynin [2T] ) . In this context the 

^ ■ problem is referred to as the Littlewood-Offord problem. 

^ ! In the sequel, let Fa denote the distribution of the sum Sa, and let G be the distribution 






% 



of the symmetrized random variable X = Xi — X2 . Let 

M{t) = t-^I x^G{dx}+ I G{dx} = Emm {X'^/t^,1}, r > 0. (1) 

J \x\<T J \x\>T 

The symbol c will be used for absolute positive constants. Note that c can be different in 
different (or even in the same) formulas. We will write A '^ B ii A < cB. Also we will write 
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A X i? if A <^ S and B <^ A. For x = (xi, . . . , x„) G R" we will denote ||x|p = xf H h x^ 

and Halloo = maxj \xj\. 

The elementary properties of concentration functions are well studied (see, for instance, ^, 
[TU] . [T5]). In particular, it is obvious that Q{F,^) < (1 + [/i/A]) Q{F, A), for any /i, A > 0, 
where [x] is the integer part of a number x. Hence, 

g(F,cA)x g(F,A) (2) 

and 

if g(F, A) < 5, then g(F, /i) < 5 (1 + /x/A). (3) 

The problem of estimating the concentration function of weighted sums Sa under different 
conditions on the vector a G R" and distributions of summands has been studied in [9], 
jl4] . |17] . [T8] . |19] . [20] . Eliseeva and Zaitsev P] have obtained some improvements of the 
results [9] and [18] . In this paper we formulate and prove similar refinements of a result of 
Vershynin [21]. 



The result of Vershynin [21] , related to the Littlewood-Offord problem, is formulated as 
follows. Let log_,_(x) = max{0,logx}. 

Proposition 1. Let X,Xi, . . . , X„ be i.i.d. random variables and a = (ai, . . . , a„) G R" with 
\\a\\ = 1. Assume that there exist positive numbers T,p,K,L,D such that Q{C{X),t) < 1—p, 
E |X| < K, and 



II ta - m|| > LJ\og^{t/L) for all m G Z" and t G (0, D]. (4) 

IfL^ > 1/P; then 

0(^4) <^. (5) 

where the quantity C depends on r, p, K only. 
Corollary 1. Let the conditions of Proposition^ be satisfied. Then, for any e >0, 

g(F„£)«CL(£ + i). (6) 

It is clear that if 



0<D< D{a) = DL{a) = inf |t > : dist(ta, Z") < L^log+(t/L)}, (7) 



where 



distfta, Z") = min || ta — m|| = } min | tak — mfcP, 

k=l 

then condition (|1]) holds. In Vershynin [21] the quantity -D(a) is called the least common 
denominator of the vector a G R" (see also Rudelson and Vershynin [T7| and [18] for similar 
definitions) . 
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Note that for 1 1| < 1/2 ||a||oo we have 



(dist(ta, Z"))' = J2 I ^«fcl' = ll«ll'^' = t^- (8) 



k=l 



By definition, D{a) > L. Moreover, equahty (|8]) imphes that D{a) > 1/2 ||a||oo (see 
Vershynin [21], Lemma 6.2). 

Note that the statement of Corollary [1] with D = D{a) is the version of the concentration 
result for the Littlewood-Offord problem as formulated in |2T]. Proposition [1] seems to be 
more natural formulation which implies Corollary [T] using relations (E]) and ([7]). 

In the formulation of Proposition [H w.l.o.g. we can replace assumption (jl]) by the following: 

II ta - m\\ > JLit) for all m G Z" and te , D , (9) 

-■^ ll'^lloo 

where 

/■m-/ ^/6' forO<t<eL, 

^"-^^ \Lv/log(t/L), fort>eL. ^ ^ 

Indeed, if t > eL, this follows from assumption (jlj). If < t < eL and there exists an ?7i G Z"^ 
such that II ta — m|| < t/6, then, denoting k = \eL/t\ +1, we have tk > eL and || tka — km\\ < 
tk/6 < 2eL/Q <L< L^/hgJtk/L). Since A;m G Z", we have D < D{a) < tk <^ L and the 
required inequality ([S]) is a trivial consequence of Q{Fa, 1/-D) < 1. 

Note that equality (E]) justifies why the assumption t > 1/2 ||a||oo in condition (^ is natural. 
For 0<t<l/2||a||oo, inequality ([9]) is satisfied automatically. 

It seems that the least common denominator D*{a) should be defined as 

D*{a) = inf |t > : dist(ta, Z") < /i(t||a||)|. (11) 

This definition will be also used below in the case when ||a|| ^ 1. Obviously, 

D*{Xa) = D*{a)/X, for any A > 0, (12) 

and equality (|H]) implies also that D*{a) > 1/2 Halloo- 
Now we formulate the main result of this paper. 

Theorem 1. Let X,Xi, . . . , X„ be i.i.d. random variables. Let a = (ai, . . . , a„) G R" with 
\\a\\ = 1. Assume that condition (Q is satisfied. If L"^ > 1/M(1), where the quantity M(l) 
is defined by formula ([T]), then 

«(^4)«ivkiy- ''" 

Let us reformulate Theorem [1] for arbitrary a, without assuming that ||a|| = 1. 
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Corollary 2. Let the conditions of Theorem^ be satisfied with condition (Q replaced by the 
condition 

II ta - m|| > /L(t||a||) for all m e Z'^ and te ,D , (14) 

-Z \\a\ 



|oo 



and without the assumption \\a\\ = 1. If L^ > 1/M(1), then 

( M ^ 

^V'^'d)^ \\a\\D^/M^) 

The proofs of our Theorem [1] and Corollary [2] are similar to the proof of the main results 
of Eliseeva and Zaitsev J4j. They are in some sense more natural than the proofs in Ver- 
shynin [2T], since they do not use unnecessary assumptions like E |X| < i^. This is achieved 
by an application of relation fH2]) . Our proof differs from the arguments used in [H], [IB] 
and [21] since we rely on methods introduced by Esseen [B] (see the proof of Lemma 4 of 
Chapter II in ll5j). 

Now we reformulate Corollary [2] for the random variables X^/r, r > 0. 

Corollary 3. Let Va,T = ^{Y12=i (^kXh/r) , r > 0. Then, under the conditions of Corollary^ 
with the condition L^ > 1/M(1) replaced by the condition L^ > 1/M{t), we have 

Q(K,4)^e(F.,^)«^^^^. (15) 

In particular, if \\a\\ = 1, then 

For the proof of Corollary [3l it suffices to use relation ([1]). 

It is evident that M{t) ^ 1 — Q{G,t) > 1 — Q{F,t) > p, where p is introduced in 
Proposition [1] Note that M{t) can be essentially larger than p. For example, p may be 
equal to 0, while M{t) > for any non-degenerate distribution F = C{X). Comparing the 
bounds ([5]) and flT6l) . we see that the factor L is replaced by the factor I/a/M^tJ which 
can be essentially smaller than L under the conditions of Corollary [31 Moreover, there is 
an unnecessary assumption E |X| < i^ in the formulation of Proposition [H Finally, the 
dependence of constants on the distribution C{X) is stated explicitly, with absolute contants 
in the formulation. An improvement of Corollary [T] is given below in Theorem [2J 

We recall now the well-known Kolmogorov-Rogozin inequality [16] (see [2], [10] and [T5]). 
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Proposition 2. Let Yi, . . . , y„ be independent random variables with the distributions Wk = 
C{Yk). Let Ai, . . . , A„ be positive numbers such that Afc < A, for k = 1, . . . ,n. Then 

Q(£(5^n),A)«A(^A^l-g(W^fc,Afc)))" . (17) 

fc=i fc=i 

Esseen [6] (see [I5], Theorem 3 of Chapter III) has improved this result. He has shown 
that the following statement is true. 

Proposition 3. Under the conditions of Proposition^ we have 

"■ "■ -1/2 

g(£(5^n),A)«A(5^A^M,(A,))" , (18) 



^=1 ^=1 



'^ 2 

where Mk^r) = E min [Yk /r^, l}. 

Furthermore, improvements of ( TT7I) and ( TTSl) may be found in P, [2], [3], [7], [8], [H], [l2] 

and pj. 

It is clear that Theorem [1] is related to Proposition [1] in a similar way as Esseen's inequal- 
ity (ITSll is related to the Kolmogorov-Rogozin inequality (ITTl) . 

If we consider the special case, where D = 1/2 ||a||oo, then no assumptions on the arithmetic 
structure of the vector a are made, and Corollary [3] implies the bound 

Q(F„r||a|U)«^^==. (19) 



This result follows from Esseen's inequality ( 1181) applied to the sum of non-identically dis- 
tributed random variables Yk = a^Xk with X^ = a^r, X = ||a||oo t- For ai = 02 = ■ ■ ■ = ctn = 
n~^/^, inequality ( 1T9|) turns into the well-known particular case of Proposition [S] 

Q{F*-,r)«^l== (20) 

Inequality fl20l) implies as well the Kolmogorov-Rogozin inequality for i.i.d. random variables: 

Q(F*",r)< 



v/n(l-Q(F,r))' 

Inequality 019p can not yield bound of better order than 0(r2^^/^), since the right-hand side 
of f lTOj) is at least n~^/^. The results stated above are more interesting if D is essentially larger 
than 1/2 ||a||oo- In this case one can expect the estimates of smaller order than 0{n~^'^). 
Such estimates of Q{Fa, A) are required to study the distributions of eigenvalues of random 
matrices. 

For < D < 1/2 ||a||oo, the inequality 
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holds asuuming the conditions of Corollary [3] too. In this case it follows from (^ and (1191) . 

Under the conditions of Corollary |3], there exist many possibilities to represent a fixed e as 
e = t/D for an appication of inequality fllSp . Therefore, for a fixed e = t/D we can try to 
minimize the right-hand side of inequality flTSj) choosing an optimal D. This is possible, and 
the optimal bound is given in the following Theorem |2l 

Theorem 2. Let the conditions of CoroUary^be satisfied except the condition L"^ > 1/M(1). 
Let L^ > 1/P, where P = P(X 7^ 0) = limT-^o ^(''")- Then there exists a tq such that 
L^ = 1/M{tq). Moreover, the bound 

Q(Fa,e) < , (22) 

is valid for < e < Eq = TQ/D*{a). Furthermore, for e > Sq, the bound 

holds. 

In the statement of Theorem [21 the quantity e can be arbitrarily small. If e tends to zero, 
we obtain 

\\a\\U*[aj\'P 

if L2 > 1/P. 

Theorem [2] follows easily from Corollary |3l Indeed, denoting e = r/D, we can rewrite 
inequality flTSj) as 

Q{Fa,e)« L^ . (24) 

Inequality (^ holds if L^ > l/M{eD) and < £> < D*{a). If L^ > l/M{eD*{a)), then 
the choice D = D*{a) is optimal in inequality (^^ since 

D^M{e D) = E min {X^/e^, D^ } 

is increasing when D increases. For the same reason, if L^ < l/M{eD*{a)), the optimal 
choice of D in inequality fl2^ is given by the solution -Do(^) of the equation L^ = 1/M{e D). 
This solution exists and is unique if L^ > 1/P, since the function M{t) is continuous and 
strictly decreasing if M{t) < P. Moreover, M{t) — > as r — )■ cxd. In this case inequality (I21|) 
turns into 
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Moreover, choosing tq to be the solution of the equation L^ = 1/M(r), we see that inequal- 
ity ( l22l) is vahd ior < e < eq = To/D*{a). It is clear that Dq^Eq) = D*{a). Furthermore, for 
£^ > £^0, we have 

M{e Do{e)) = M{eoD^{e^)) = L~^ 

and, hence, e Dq{e) = EqDq^Eq). Therefore, for e > Eq, inequality f l23|) holds. Obviously, 
inequality ( l23l) could be derived from ( 124|) with e = Eq hy an application of inequality ([3]). 
On the other hand, ioi < Ei < e < Eq, ^e could apply inequality (E]) to inequality (122|) and 
obtain the bound 

Q(Fa,e) « f g(Fa,^i) « „ „^,. //TTT^ TOT- (26) 

^1 ei ||a||L)*(a)A/M(£:iL)*(a)) 

However, inequality (!26|) is weaker than inequality (!22|) since, evidently, 

e^M{ei2) = Emin{XV/i^e^} > Emin {XV/i^£?} =e?M(£i/i), (27) 

for any /x > 0. 

It is clear that Theorem [2] is an essential improvement of Corollary [1] In particular, in 
contrast with inequality (|6]) of Corollary [H for small e, the right-hand side of inequality (122|) 
of Theorem [2] may be decreasing as e decreases. Moreover, we have just shown that the 
application of inequality (E]) would lead to a loss of precision. However, Corollary [T] could be 
derived from Proposition [T] with the help of inequality (^. 

Consider a simple example. Let X be the random variable taking values and 1 with 
probabilities 

P{X = l} = l-P{X = 0}=p>0. (28) 

Then 

P{X = ±l}=p{l-p), P{X = 0} = l-2p{l-p), (29) 

and the function M{t) has the form 

Mir) = l '/(^-^); forO<.<l, 

^ ' \2p{l-p)/T^, forr > 1. ^ ^ 



Assume for simplicity that ||a|| = 1. If L^ > l/2j9(l — p), then tq = L^2p{\ — p) and, for 
E > Eq = La/2p(1 — p)/D*{a), we have the bound 

The same bound fl3T|) follows from inequality fl22|) of Theorem [2] for 1/D*{a) < e < Eq. For 
< E < 1/D*{a), inequality fl22|) implies the bound 
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Thus, 

Inequality ( 133|) is stronger than ([6]) since the factor L disappears completely. Moreover, this 
inequality cannot be improved. Consider, for instance, a = (s~^/^, . . . , s~^/^, 0, . . . , 0) with 
the first s < n coordinates equal to s"^/^ and the last n — s coordinates equal to zero. In this 
case D*{a) x s^^^, the random variable s^^'^Sa has binomial distribution with parameters s 
and p, and it is well-known that 

Q{Fa, e) > min | ^ (s + ^) , l|, for all e > 0. (34) 

Comparing the bounds fl33l) and flMl) . we see that Theorem [2] provides the optimal order of 
Q(^Fa,e) for all possible values of e. Moreover, the involved constants are absolute. 

For the sake of completeness, we give below a short proof of inequality (IMl) . It is easy to 
see that Var(5'a) = p(l — p)- Therefore, by Chebyshev's inequality. 



P{\Sa-ESa\<2./p{l-p)}>3/4. (35) 

The random variable 5*^ takes values which are multiples of s^^^^. Therefore, if sp{l —p) < 1, 
then inequality (15^ implies that Q(^Fa,0) x 1 and inequality (IMj) is trivially valid. 

Assume now sp{l — p) > I. If < e < 4a/p(1 — p), then, using ([3]) and ( l35ll . we obtain 

3/4<g(F„,4v/p(l-p)) <^e-Wp{^-p)Q{Fa,e), (36) 

and, hence. 

It is clear that ([2]), ([3]) and ([37D imply that (5(F„,e) x 1, for e > Ay/p{l-p). Applying 
inequality ( 1371) for e = s^^/^ and using the lattice structure of the support of distribution Fa, 
we conclude that, for < e < s^^^^, 

Q{Fa,e) > g(F„0) » I (38) 

'sp[l — p) 



Thus, inequalities ©, ([3]), ([37D and (EHD imply §£ 

The quantity tq = eoD*{a) (which is the solution of the equation L^ = 1/M(r)) may be 
interpreted as a quantity depending on L and on the distribution C{X). Moreover, comparing 
the bounds dSD and fl2^ for relatively large values of e, we see that tq — )■ oo as L — )■ oo. 
Therefore, the factor L/tq is much smaller than L for large values of L. In particular, in the 
example above we have tq = L^2p{\ — p). 

Another example would be a symmetric stable distribution with parameter a, < a < 2. 
In this case the characteristic function F{t) = E exp(ztX) has the form F{t) = exp(— |t|"). 
It could be shown that then tq behaves as L^/° as L — t- oo. 
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Inequality (I3T1) can be rewritten in the form 

Q{Fa,e)<^-, ioTe>eo, (39) 

a 

where o"^ = Var(X). It is clear that a similar situation occurs for any random variable X with 
finite variance. In particular, inequality (!3T|) is obviously satisfied for all e > 0, if ||a|| = 1 
and X has a Gaussian distribution with Var {X) = a"^. 

2. Proofs 
We will use the classical Esseen inequalities ([5j, see also [10] and [15]): 

g(F,A)<A / \F{t)\dt, \>0, (40) 

where F(t) is the characteristic function of the corresponding random variable. In the general 
case Q{F,X) cannot be estimated from below by the right hand side of inequality (1401) . 
However, if we assume additionally that the distribution F is symmetric and its characterictic 
function is non-negative for all t G R, then we have the lower bound: 

Q(F,A)>a/ F{t)dt (41) 

Jo 

and, therefore, 

Q{F, A) X A / F{t) dt (42) 

Jo 
(see [2], Lemma 1.5 of Chapter II). The use of relation (H2|) allowed us to simplify the 
arguments of Friedland and Sodin [9] , Rudelson and Vershynin [T8] and Vershynin [21] which 
were applied to the Littlewood-Offord problem (see also Eliseeva and Zaitsev |4]). 

Proof of Theorem [H Let r be a fixed number satisfying 1 < r < a/2. Represent the 
distribution G = C{X) as a mixture G = qE + YlT=oPfii^ where g = P(X = 0), pj = 
P(X G Aj), j = 0, 1, 2, . . ., Ao = {x: \x\ > 1}, Aj = {x : r'^ < \x\ < r^-'+i}, E is probability 
measure concentrated in zero, Gj are probability measures defined for pj > by the formula 

Gj{X} = — G{X f]Aj}, for any Borel set X. In fact, Gj is the conditional distribution of 
_ Pj _ 

X provided that X & Aj. li Pj = 0, then we can take as Gj arbitrary measures. 
For 2; G R, 7 > 0, introduce the distribution H^^^, with the characteristic function 

n 

H,^^{t) = exp ( - ^ 5^ (1 - cos(2afc2t))) . (43) 

k=l 

It is clear that if^_^ is a symmetric infinitely divisible distribution. Therefore, its characteristic 
function is positive for all t G R. 
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For the characteristic function F{t) = E exp(ztX), we have 

|F(t)|2 = E exp{itX) = E cos(tX), 
where X = Xi ~ X2 is the corresponding symmetrized random variable. Hence, 

\m\ < exp ( - i (1 - |F(t)n) = exp ( - i E (1 - cos(tX))) . (44) 

According to (HOj) and fH4|) . we have 

Q{F,,1/D) <■ ^f iKmdt 

< — / exp ( - — V E (1 - cos(2afctX)) \dt = I. 



(45) 



It is evident that 

n 



^E(l-cos(2afctX)) = XI / (1 - cos(2afcta;)) G{rfx} 
fc=i fc=i "^-°° 

n 00 „oo 

= /^ /^ / (1 — cos(2afctx)) pj Gjlc/x} 
fc=l i=o "^-°° 

= X^ 2_. \ (1 ~ cos(2afctx)) pj Gj{dx\. 
j=0 fc=l "^-°° 

We denote /3j = r~'^^pj, [3 = J^'jLo Pj^ l^j — Pjl P^ 3 = 0, 1, 2, . . .. It is clear that Y1T=q l^i ~ ^ 
and Pj//ij = r'^-' P (for pj > 0). 
Let us estimate the quantity (3: 

00 00 00 

I3 = ^(3j = ^r-^Jpj = P{|X| > 1} + Xr-2ip{r-^- < \X\ < r-^+^} 

j=0 j=0 j=l 

„2 



G{dx} + J2 / —G{dx} 

\x\>l ^^^r-i<\x\<r-i+^ 

> — /" G{dx} + — [ x^G{dx} = —M{l). 



\x\>l fI<i 

Since 1 < r < v2, this implies 



/3>yM(l). (46) 
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Condition L^ > 1/M(1) gives the bound 

L2/3>i-. (47) 

We now proceed similarly to the proof of a result of Esseen [6] (see [15], Lemma 4 of 
Chapter II). Using the Holder inequality, it is easy to see that 

CXD 

/<n^r^ (48) 

j=0 

where 

/ p- " /"°° \ 

exp ( — — ^ y^ / (l — cos(2afctx)) Gj{dx} ) dt 

- / exp ( - — r^^/? V / (l - cos(2afcta;)) Gjl^x}) dt 

if Pj > 0, and Ij = 1 if -pj = 0. 

Applying Jensen's inequality to the exponential in the integral (see [15j, p. 49)), we obtain 





1 


.D 


li = 






J 


D, 


Jo 




1 


r 




D 


L 



L < 
^ - D 



i /" /" exp ( - i r^^l3 X^ (1 - cos(2afcte))) G,{dx] dt 
- / exp ( - — r^^lS V (1 - cos(2afcta;))) rft Gj{dx} 



< supi rif;?(t)rft. (49) 

zGAj -t^ Jo 

Let us estimate the characterictic function HT^^i{t) for 1 1| < -D. We can proceed in the same 
way as the authors of [9], [18] and [21]. It is evident that 1 — cosx > 2x^/7r^, for \x\ < n. 
For arbitrary x, this implies that 1 — cosx > 2 7r^^minmgz | x — 27r?7ip. Substituting this 
inequality into fH3|) . we obtain 



1 " 
Htt i(t) < exp ( y min \2ntak — 27rmA 

fc=i 

n 

= exp (—47 min I ta^ — m^ I 



fc=l 



= exp(-4 (dist(ta,Z"))^). (50) 

Using (IH]), wee see that, for 1 1| < 1/2 ||a||oo, inequality ( !50l) turns into 

^.,iW<exp(-4t2). (51) 
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Now we can use relations (jH]), f l50p and (1511) to estimate the integrals Ij. First we consider 
the case j = 1,2,.... Note that the characteristic functions Hz.^{t) satisfy the equalities 

H,,,{t) = Hy,,{zt/y) and H,.,{t) = Hl,{t). (52) 

The first equality ( l52l) implies that 

if i7,,^ = £(0, then Hy,^ = C{y^/z). (53) 

For z G Aj we have r^^ < \z\ < r^^^^ < n. Hence, for \t\ < D, we have \zt/TT\ < D. 
Therefore, using the properties ( [52]) with y = ii and aforementioned estimates ([9]), (150|) 
and (15T]) . we obtain, for z G Aj and for z = ir, 

H^At) < exp{-4fl{zt/n)) 

exp ( - {zt /nf/9) , for < t < eLn/z, 
exp ( — 4L^ log(2;t/L7r)), for t > eLir/z. 

and, hence, 

D D oo 

^r,i^(t) t/t < / exp ( - t2/3/9vr2) rft + / (^ j dt < -=. (54) 

r^-'^Lne 

In the last inequality we used inequahty (H7|) . 

Consider now the case j = 0. The relation ( 1531) yields, for ^ > 0, 7 > 0, 

Q{H,^„ 1/D) = Q{H,^^, 1/Dz). (55) 

Thus, according to ([2]), (112]), (^ and (^,we obtain 

sup — / i^f i(t) (it = sup — / i/2,/3(t) (it X sup Q{H,^^, 1/D) 

= sup Q{Hi,^, l/Dz) < Q{Hi^p, l/D) 

2>1 

- ^l H^At)dt=^l^ Ki^t)dt. (56) 

Using the bounds ([9]), ( l50l) and ( ISTl) for the characteristic function H-^^t) and taking into 
account inequality (H7|l . we have: 

y H^At)dt<j exp{-t'/3/9)dt + j^ (-j c?t«— . (57) 

According to ( H9|) . fl5^ . f l56|) and fl57|) . we obtained the same estimate 

/,• < ^ (58) 

' D^ ^ ' 
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for all integrals Ij with pj ^ 0. In view of J^JLof^j = 1; from (l48l) and ( l58l) it follows that 

OO -. 

j=0 

Using (H5|) . ( H6|) and ( 159|) . we complete the proof. D 

Now we will deduce Corollary [2] from Theorem [1] 

Proof of Corollary^ We denote b = a/\\a\\ G R". Then the equality Q{Fa,X) = 
Q{Fi,, X/\\a\\), for all A > 0, holds. The vector b satisfies the conditions of Theorem [1] 
which hold for the vector a when replacing D by -D||a||. Indeed, ||m6 — ?ti|| > //,(«) for 

u G — rr-j — , -D II a II and for all ?7i G Z". This follows from condition i^ of Theorem [H if we 

L^ ll"l|oo -I 

denote m = t||a||. It remains to apply Theorem [T] to the vector b. D 
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